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Here it is shown that the squashed entanglement has an operational meaning - it is the fastest 
rate at which a quantum state can be sent between two parties who share arbitrary side-information. 
Likewise, the entanglement of formation and entanglement cost is shown to be the fastest rate at 
which a quantum state can be sent when the parties have access to side-information which is max- 
imally correlated. A further restriction on the type of side-information implies that the rate of 
state transmission is given by the quantum mutual information. This suggests a new paradigm for 
understanding entanglement and other correlations. Different types of side-information correspond 
to different types of correlations with the squashed entanglement being one extreme. The paradigm 
also allows one to classify states not only in terms of how much quantum communication is needed 
to transfer half of it, but also in terms of how much entanglement is needed. Furthermore, there is 
a dual paradigm: if one distributes the side-information as maliciously as possible so as to make the 
sending of the state as difficult as possible, one finds maximum rates which give interpretations to 
known quantities (such as the entanglement of assistance), as well as new ones. The infamous addi- 
tivity questions can also be recast and receive an operational interpretation in terms of maximally 
correlated states. 



There are two main paradigms for understanding en- 
tanglement between two parts of a system. We say that 
a system is in an entangled state if measurements on it 
cannot be simulated by a local hidden variable model. 
Another (and perhaps inequivalent way) to understand 
entanglement is to say that we do not know what entan- 
glement is, but we do know that it is a type of correlation 
which cannot increase under local operations and classi- 
cal communication (LOCC) [1 , . Entanglement measures 
are thus monotones (they must go down under LOCC). 

Here, we will show that two of the most prominent 
entanglement measure and one more general correlation 
measure have an operational meaning. They give the 
rate at which one share of a state can be sent to a re- 
ceiver - broadly speaking the more entangled a state is, 
the harder it is to send it. Here, the rate is how much 
quantum communication is needed to send each state, 
and which correlation measure corresponds to this rate 
is determined by what resource is given to the sender and 
receiver. In particular, the resource that is given to the 
sender and receiver is side-information -i.e. we give the 
sender and receiver quantum states which contain infor- 
mation about the state which is being sent. Different 
restrictions on the states which contain the side informa- 
tion give different rates at which quantum states can be 
sent, and these rates turn out to correspond to different 
correlation measures. 

Two of the correlation measures {Ec the entanglement 
cost [3] [5] and I{A : B) the quantum mutual informa- 
tion) had other operational meanings, but the squashed 
entanglement Esq had thus far been a purely formal 
quantity as the quantum analog of the intrinsic mutual 
information [B]: 

Esq = inf \I{A : B\K{E)) (1) 
with A a completely positive trace preserving map. 



\i^)ABE a pure state, I{A : B\E) = S{AE) + S{BE) - 
S{ABE) — S{E) the conditional mutual information of 
a tripartite state Pj^gjr; and S{A) the entropy of the re- 
duced state Ttbe Pabe- Here, we find that the squashed 
entanglement is an extreme case: it is the rate at which 
a share of the state can be sent when the sender and 
receiver are given the best possible side information. 
The squashed entanglement is a remarkable entangle- 
ment measure because of it's additivity, elegance and sim- 
ple expression. We now see that it has a very intuitive 
and operational meaning as well. 

This inspires the introduction of a third paradigm in 
which to understand entanglement and other correla- 
tions. We can in general consider the rate at which states 
can be sent to a receiver given different types of restric- 
tions on the side-information states. This gives a rela- 
tionship between sets of states and correlation measures. 
Furthermore, there is a dual paradigm. Instead of consid- 
ering the best rate at which information can be sent, one 
can find the worst possible rate. I.e. the side-information 
is distributed as maliciously as possible in order to make 
the information as unhelpful as possible to the sender and 
receiver. This leads us to discover a set of operational 
quantities, some of which had already been known to be 
of significance, and some of which were previously un- 
known. We also are able to recast well known additivity 
questions [7] concerning the entanglement of formation 
and other quantities into an operational question about 
the utility of certain types of side information. 

Let us imagine that Alice and Bob share many copies 
of a quantum system in state pab , and we ask how many 
qubits are required for Alice to send her share of the state 
to a third party, Charlie. Everything we discuss will be 
symmetric under exchanging the roles of Alice and Bob. 
Here, Bob will be completely passive, his only role being 
to hold his part of the state pb. However, for Alice to 



successfully send her share of the state, one requires that 
her protocol work for all possible pure states she may 
hold. Here, Alice knows the statistics of the state (i.e. 
she knows pab)i but not which particular pure state she 
holds. 

We are interested in maximising the rate at which the 
state can be sent, and so we allow Alice and Charlie to 
have as much help as possible in the form of ancillas. 
I.e we give them as much additional information as is 
allowed by the laws of quantum mechanics. In the clas- 
sical world, this would be a lot, since there is nothing 
to prevent Charlie from knowing exactly what Alice has 
and therefore nothing would need to be sent from Alice to 
Charlie. However, quantumly, the amount of information 
Charlie can have is limited by the fact that Alice's state 
is entangled with Bob's. In particular, if we imagine the 
purification of pab, i-e. a pure state \'4')abe such that 
TrE\ipABE){ABE''JA = PAB, then the most information 
that Charlie could possible have would be to possess the 
share pe- This might not be much information - for ex- 
ample, if Alice and Bob share a pure state, than Charlie's 
state must be completely uncorrelated from Alice's. 

Now if Charlie has pE then the amount of quantum 
communication that is required when no classical com- 
munication is allowed is given by the mutual information 
I{A : B)/2 (8j, with the protocol for doing this given by 
a coherent version of merging [3]. Note that the usual 
convention is for Bob to be a reference system R and for 
the receiver to be called Bob, but here this conflicts with 
the convention of quantifying the entanglement between 
two parties called Alice and Bob. 

Now the rate might not be maximised by giving Charlie 
all the side information - it may be beneficial for the 
sender Alice to have some as well. One may therefor 
want to split pE into two shares, some of which is given 
to the receiver Charlie (call this pc), and some of which 
is given to Alice (call this pA' ) ■ What is the best rate we 
can achieve if we optimally give side information to the 
sender and receiver? 

It is simple to show that the answer is the squashed 
entanglement. Given a noiseless quantum channel and 
arbitrary shared entanglement between a sender and re- 
ceiver let Qa'C be the rate of quantum communication 
that is required to send pA to a receiver who holds state 
PC with PA' being held by the sender. Then 

Theorem 1 Given a state pab o,nd arbitrary side- 
information pa'Cj inf Qyi'c = Egq{A : B) where the in- 
fimum is taken over states pA'c ci^d Esq is the squashed 
entanglement. 

The problem of finding the rate for state merging when 
both the sender and receiver have side information was 
found in |10j and was called state redistribution. Namely 
Alice only wants to send part of her state to Bob who 
shares part of her state. The situation is depicted in 
figure [l] 
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FIG. 1: Redistribution: pA is sent to C retaining it's corre- 
lations with pA'BC- By optimising over how we split Pa'c 
we isolate the entanglement shared between A and B (dashed 
line) 

The minimum amount of quantum communication re- 
quired is given by the optimal cost pair 

Qa'c = \I{A : B\C) (2) 
E = \I{A : A') - \I{A : C). (3) 

with E being the amount of entanglement that is re- 
quired. A simple explanation for this rate in terms of 
state merging is given in [TT] . 

Now observe that because pc is a splitting of pe into 
two parts, PC and pA', we can treat the system A' as 
an environment for a channel A (i.e. completely trace 
preserving positive map) which acts on pE and produces 
the output PC. Now, because we give Alice and Char- 
lie all side information they require, this includes shared 
entanglement, and therefore the rate of Equation ^ can 
be obtained. If we now minimise the amount of quan- 
tum communication required as a function of all possible 
splittings of the ancillas, we have that this minimal com- 
munication Q^^ii = inf Qa'c is given by 

Q,u = inf ^I{A : B\C) 

Pa'c 

= inf i/(A : B\A{E)) 

= Esq{A : B) . (4) 

Here, the last line follows from the definition of the 
squashed entanglement. | 

This gives an operational meaning to the squashed en- 
tanglement. The amount of pure state entanglement, E, 
that is gained given the ancilla splitting which minimises 
Qa'c gives us a second parameter E which would appear 
to characterise the state. Using the purity of the total 
state, and the fact that S{F) = S{G) for a total pure 
state V'FG) we can convert Equation (|3| into 

E = S{A\C) - Q (5) 

with S{A\C) the conditional entropy S{AC) - S{C) and 
E being the entanglement that is consumed during the 
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protocol (negative values indicate that entanglement is 
gained). Not surprisingly, the total amount of shared 
states i.e. Qa'c + E gives the amount of entanglement 
required to merge [3] Pa with the ancilla pc- Even a 
state with zero squashed entanglement (thus Q^n — 0) 
may consume S{A\C) bits of pure state entanglement to 
share (or may result in a gain of ebits). Minimising this 
quantity as well 

EM = iniS{A\C)-Q,u (6) 

where the infimum is taken over all C which minimise 
Qaii gives a way to differentiate even between states with 
the same squashed entanglement. We will see that this 
quantity is zero for separable states, although there may 
be some other states for which the squashed entangle- 
ment is zero, but for which Eaii is non-zero. We will 
also find that this quantity is zero for any state where 
the squashed entanglement is equal to the entanglement 
cost. 

It is worthwhile trying to understand why entangle- 
ment between Alice and Bob should effect the rate at 
which Alice's share can be sent to a receiver. We noted 
previously that monogamy of entanglement plays a cru- 
cial role here. If Alice's system is entangled with Bob, 
then it will be more difficult to find side-information on 
the ancillas A' and C which can be correlated with pA 
in such a way as to make the task of sending pA easier. 
There is another reason why the procedure above quanti- 
fies correlation. Sending pA is deemed successful if Ahce's 
share of the state is at the receiver, and the fidelity of the 
total pure state \^)abe is kept during the protocol. This 
is equivalent to the protocol working for any pure state 
decomposition of pab (since measurements on p^; will 
induce a pure state ensemble on pab- To preserve the 
overall pure state, Alice must thus send her state while 
keeping it correlated with Bob's. The more correlation 
there is with Bob, the more she has to send. We can 
think of Bob as being the referee who checks to make 
sure that Alice has actually sent her state to Charlie (he 
would check this by bringing his share together with the 
other shares and measuring the total state). The more 
correlation Bob has with Alice, the more she must send. 

Given this intuition, we can see if it leads to a more 
general paradigm - quantifying a state's correlation with 
a another system by how much has to be sent to transfer 
the state and maintain the correlation. If we allow ar- 
bitrary side-information at the sender and receiver, then 
the best rate of sending is given by the squashed entan- 
glement Esq- We can generalise this to consider more 
restricted types of side-information. Esq thus represents 
one possible extreme. We will see that another correla- 
tion measure, the mutual information, is the other ex- 
treme. In between, we have other measures such as en- 
tanglement cost. We will also see that there is a dual 
paradigm. Table 1 gives a summary of the results. 



We consider the quantity Qg to be the minimum qubit 
rate for sending pA to a receiver, using side information 
at the encoder and decoder pa'c chosen from the set 
5, and the allowed class of operations being O. In this 
paper we will mostly consider O to be local operations 
and the sending of qubits which is quantified, so we will 
thus drop the superscript. However, one might also want 
to consider O which include free entanglement or classical 
communication. 

Definition 2 

~Qs= ini Q A' c{A--B) (7) 

However, in general one can consider any class of opera- 
tions, and one can even count some other resource (e.g. 
private communication) rather than sent qubits. We have 
so far considered the case when the set S is unlimited and 
contains all possible states, including possible extensions 
of pab- 

Let us now consider the case where the set S is re- 
stricted to the set of maximally correlated states (MCS). 
I.e. states of the form 

PA'C = ^(^ij - (8) 

With such a restriction on the side information pA'C, we 
find that the maximum rate for sending pA is given by 
the entanglement cost E^- 

Theorem 3 Given a state pab, Qs = Ec{A : B) when 
S is the set of MCS. 

Ec is defined as the amount of pure state entanglement 
which is required to create a copy of the state in the limit 
that many copies of the state are created, and it is given 

by 

lim infVp,^ (9) 

n— >oo ^ — ^ n 

i 

where the infimum is taken over decompositions 

PTB = Y.P^\'^AB){i'AB\ (10) 

i 

(the entanglement of formation is defined as the entan- 
glement cost, but for single copies of pab, i-e. n = 1). 

To prove Theorem [3] we note that for any decomposi- 
tion (not just the one which minimises the entanglement 
of formation) , we can write the purification as 

WTBA'c-T.VPimAB\^^)A'C - (11) 

One can verify that the reduction of this state on A'C is 
a maximally correlated state with — y/jXiy/pj{'ip^\'ip^) . 
Furthermore for MCS we find, 

IiA:B\C)/2^Y.P^S{p\) . (12) 
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side-information 


infimum rate 


supremum rate 


no restriction 


Esq (squashed entanglement) 


Epu (puffed entanglement)* 


maximally correlated states (MCS) 


Ec (entanglement cost) 


Eass (entanglement of assistance) 


all of it at the receiver or sender 


I {A : B)/2 (mutual information) 


I{A : B)/2 (mutual information) 



TABLE L Summary of relationships between the restrictions on side-information and the rate at which half the state can be 
sent to the receiver. Note that Ep^ = Easa ~ min{S'(yl), S{B)}. *Epu is the supremum rate if pure entanglement is an allowable 
resource. 



This quantity is equal to the rate for sending Alice's share 
to Bob when entanglement is allowed as a resource, how- 
ever, because pure state entanglement can be in the form 
of a MCS, it gives the rate in this case as well. Taking 
the infimum of this expression over decompositions of 
Eq. (ITT]) gives inf J(^ : B\C)/2 = nE^. Since all max- 



Definition 4 the dual to Qg is 



= sup Qa'c{A : B) 



(13) 



imally correlated states can be written as the reduction 
of a purification of the form in Eq. (Ill we have that 



the infimum over decompositions ( 10 ) is equivalent to an 
infimum over maximally correlated states. |We thus have 
another interpretation of the entanglement cost: it is the 
fastest rate at which pA can be sent to a receiver us- 
ing side-information composed of maximally correlated 
states. 

Note that the entanglement of formation has a similar 
interpretation if we restrict ourselves to side-information 
which is an extension of each single copy. While this 
doesn't matter for the squashed entanglement which is 
additive, we do not know whether it matters for the en- 
tanglement of formation. Here, the additivity question is 
whether using maximally correlated states which are the 
purification of two states is no better for state transfer, 
than maximally correlated states which arc the purifica- 
tion of each single state. We thus have another additivity 
question related to the others - one that is operational. 

Also, the entanglement cost E when the side- 
information is restricted to MCS is always zero. This can 
be seen from expression (|3| and the fact that MCS are 
symmetric. It is for these reason that E is zero whenever 
the squashed entanglement is equal to the entanglement 
cost. 

The most simple example of the paradigm is when the 
set S are states such that all the side information is at 
the sender or the receiver. In such case, it is trivial to 
see that the communication rate is the mutual informa- 
tion I {A : B) /2 which is a measure of total correlations 
(both classical and quantum). Note that if we bend the 
paradigm slightly, and allow for the restriction on S to al- 
low for no distribution of side-information then the best 
rate that Alice can achieve is through simple compres- 
sion, giving a rate of S{A). 

Thus far, we have been distributing the side informa- 
tion so as to minimise the amount of communication re- 
quired. There is a dual paradigm - instead we arrange 
the side-information in the worst possible manner. I.e. 



Here, the distributor of the side information is forced 
to distribute all the side information, so the only choice 
they have is how to arrange it between Alice and Char- 
lie. When we do this, we will find that the rates for state 
transfer are given by dual correlation measures. For ex- 
ample, the entanglement of assistance |12j is the max- 
imum amount of pure state entanglement that can be 
created between Alice and Bob given a measurement on 
the purification of their state. Here, we find another in- 
terpretation - it is the amount of information which must 
be sent if the side-information pA'c is maliciously chosen 
from the set of maximally correlated states. 

Theorem 5 Given a state pab, Qg — Eass{A : B) when 
S IS the set of MCS. ~ 

The proof is similar to that of the entanglement cost 
except that one needs to use the fact that E — Q for 
MCS since a malicious distributor of the side informa- 
tion is unlikely to give the parties any entanglement. 
The entanglement of assistance is known to be equal to 
min{5(A), S{B)} [9, 13 . An optimal protocol 9^ for cre- 
ating entanglement between Alice and Bob is to perform 
a random measurement of dimension S{E\ToinA^B) on 
the purification. This implies that the worst possible 
maximally correlated state is one where there are just 
under S{E\ min{A, _B}) basis elements \i)c, and they are 
chosen at random over the typical space of p%n. 

It is tempting to look at maximising the amount 
of communication required over all possible side- 
information states. This quantity would be a dual to the 
squashed entanglement but with the infimum changed to 
a supremum. 

Definition 6 The puffed entanglementjl ?•/ of the state 
Pab is Ep^ = sup \l{A : B\E), with the supremum taken 
over all extensions E of pab- 

One can show that it is not an entanglement measure, but 
it's operational meaning is that it is the rate required to 
send the state pA if the distributor of the side information 
is as maUcious as possible, and distributes pA'c in as 
unhelpful a way possible. However, here one does have 
to allow the parties free entanglement. 
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Remarkably, the puffed entanglement is equal to the 
entanglement of assistance. 

Theorem 7 Given a state pab, = Epu{A : B) — 
TaiTi{S{A), S{B)} when S is the set of all possible states. 

The second equality comes because standard entropic in- 
equalities imply that I{A : B\C)/2 < mm{S {A) , S (B)} , 
while a protocol exists (using an MCS) to get equal- 
ity. Thus the same side information which maximises 
the entanglement of assistance also maximises the puffed 
entanglement. It is perhaps surprising that getting to 
choose the side information over all possible states but 
with free entanglement for the parties, is equivalent to 
choosing the side information from maximally correlated 
states. One can also show that another way of select- 
ing the worst possible side-information is to perform a 
random unitary on p^" and then choose of size just 
over mm{nI{E : A)/2,nI{E : B)/2} qubits. This means 
that PC will be decoupled from both pA and pB- It is 
an open question what the supremum sending rate is if 
entanglement is not a free resource. 

Both the entanglement of assistance, and puffed en- 
tanglement are super-additive because they involve an 
infimum over possible extensions. However, neither are 
additive i.e. one can have 

Epu{p\b «> p\b) > Epu{p\b) + Epuipls) (14) 

a situation which can occur when, for example, S{Ai) < 
S{Bi) and SiB2) > ^(Ba). 

For the case of side-information all at the sender or 
receiver, the rate is half the mutual information regard- 
less of whether we want to minimise or maximise the 
communication rate, so in this paradigm, the mutual in- 
formation is self-dual. 

It would be interesting to look at the correlation mea- 
sures and rates under other restrictions of the set S. For 
example, one could consider side-information which is 
separable, or whose states have positive partial trans- 
pose, or which are only classically correlated. Likewise, 
one might also consider other types of operations. As one 
potential example, there appears to be a strong link be- 
tween the intrinsic mutual information [6] and the max- 
imum rate of sending a private distribution using only 
a private channel Here, the intrinsic information 

is a measure of the maximum rate for sending classical 
distributions if one stays within a certain class of distri- 
butions [14 . 

It would be interesting to know what the conditions are 
on the set S such that Qg is an entanglement measure 
(or correlation measure). Some small step towards this 
is given by the theorem 

Theorem 8IfS includes pure entanglement and for all 
ao,ai G S and all purifications \ipo),\ilji) Trx(lV'o) |00) + 
l^/ii) |ll))/-\/2 G S then Qg is an entanglement monotone. 



Here the trace is taken over the Hilbert space which is 
complement to ao, <Ti (i.e. the purification). 

The above theorem is enough to imply that Qg is convex. 
One then only needs to show that Q g cannot increase on 
average after application of a local CPT map [TS]. The 
adaptation of the proof of Theorem 11.15 of [TBI related 
in ^ is sufficient for our purposes. 

In general, we have found a relationship between var- 
ious sets of states and correlation measures. Here, the 
squashed entanglement arises as a more quantum version 
of the entanglement cost. While traditionally, these cor- 
relation measures arise as a monotone under some class of 
operations, here everything is determined in terms of the 
set of states. Remarkably, the notion of classical commu- 
nication or classicality does not enter into the discussion, 
yet it gives arise to at least two entanglement measures. 

There is a sense in which the paradigm is reversible: 
rates are the same regardless of who gets what part of the 
side-information state, i.e. if we swap A' with C. This 
means that the same amount of communication is needed 
to send the state from Alice to Charlie as from Charlie 
to Alice, and we can send the state back and forth using 
and recovering the pure state entanglement. 

It would also be interesting to explore the significance 
of the amount of entanglement which is consumed at the 
maximal (or dual) sending rate. It may even shed some 
light on the relationship between the paradigm consid- 
ered here, and that of LOCC. In this key ques- 
tion is whether a state that doesn't show its entanglement 
here (in the sense that it requires no quantum commu- 
nication to send half of it to a receiver) , is also unentan- 
gled in the LOCC case. We know that ii Ec = then 
Esq — 0, but the converse could well be false. It would 
also be interesting to know what the dual to the squashed 
entanglement is in the case where pure entanglement is 
not an allowable resource. 
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